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E1ETWORK DELIVERY Q F 
^ INTERACTIVE ENTERTADIME>rT 
COMPLEM E NTING AUD I O REC O RDING S 




BACKGROUND 



5 1, Field of the Invention 

This invention pertains to the field of computer networking, and more particularly 
to the use of network protocols to provide services to users which are related to audio 
recordings. 



have become a major new form of entertainment. Alongside this new entertainment, 
more traditional forms such as musical recordings have continued to be consumed on a 
massive scale. 

The traditional experience of the musical recording is listening by a small group 
15 of persons gathered together in a room. The music fills the room acoustically, but there 
is little associated visual content, and there is only a limited interaction with the 
recording, consisting essentially of deciding which tracks to play and performing simple 
transformations on the recorded sound, such as setting the volume or applying an audio 
equalizer. This traditional experience dates back to the early age of 78 r.p.m. musical 
20 recordings almost a century ago. 
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Over the past few years, on-line services have experienced explosive growth and 



The traditional production of a musical recording complements the tradxtional 
experience of the recording. The recording is produced in a number of recordmg 
sessions, subject to careful mixing and editing, and then released to the pubhc. At that 
point, the recording is in a fixed form, nowadays an audio CD, whose purpose * to 
record as faithfully as possible the final sonic experience designed by its authors, the 
musicians, producer, and recording engineers. 

Music videos have supplemented the traditional experience of musical recordings 
by allowing the association of visual content with tracks of such a recording. In 
practice, however, music videos have been broadcast, with all the problems of lack of 
user control which that implies, and they have not contributed to interactivity or 
participation by the consumer. 

On-line services offer opportunities for enriching the experience associated with 
musical recordings. The present invention is addressed to computer programs, systems, 
and protocols which can fulfil this promise. 

SUMMARY OF THE INVENTION 

It is therefore an object of this invention to provide computer programs, systems, 
and protocols which allow producers to deliver entertainment complementary to musical 
recordings by means of on-line services such as the Internet. It is a further object of this 
invention to provide computer programs, systems, and protocols which allow such 
complementary entertainment to be meaningfully interactive for the consumer, such that 
the consumer can also be a creator of the experience. 

It is a further object of the invention to achieve the foregoing objects by means of 
implementations designed to attain integration with existing environments and programs, 
particularly on the Internet, while retaining the flexibility to adapt to the continuing 
evolution of standards for on-line services. 



FLRO032B.WP 



2 



+ 




one aspect of the invention, software is provided which permits a computer 
program rWning on a remote host to control a compact disk (CD) player, DVD player, 
or the like on abuser's computer. (For convenience, we use the term "CD player" to 
refer also to DVD players and similar devices.) The software is designed to permit the 
remote host both to initiaXactions on the CD player and to become aware actions which 
the user has initiated by other^epntrol means, such as the buttons on the CD player's 
front panel or a different CD playerNControl program. This aspect of the invention is a 
building-block for the provision of con^lementary entertainment for musical recordings 
when those recordings are fixed in the prevaBmg contemporary form, the audio CD. 



p 10 In a second aspect of the invention, visual content, including interactive content, 

m 



may be delivered over an on-line service in such a way that it is synchronized to the 
ni delivery of content from a musical recording. Such visual content may, for example, be 

sj synchronized to the playing of an audio CD in the user's computer. The visual content 

yi is thematically linked to the musical recording, for example in the manner of a music 

S M 15 video. 

=1 In a third aspect of the invention, a method is provided for assigning a unique ■ 

=f identifier to musical recordings consisting of a number of tracks. A unique identifier is 

a useful complement to the delivery of visual content in conjunction with the playing of 
an audio CD in that it allows the software which delivers the visual content to be sure 
20 that the audio CD is in fact the correct CD to which the visual content corresponds. If 
the visual content is designed, for example, to accompany the Rosary Sonatas of 
Heinrich Ignaz Franz Biber, it would presumably not function well if the CD in the 
user's player were the soundtrack for the film Mary Poppins. The unique identifier also 
allows a CD to be used as a key to access a premium Web area. Furthermore, the 
25 unique identifier can allow the user to be directed to an area of the Web corresponding 
to the CD which is in the user's machine. 
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In a fourth aspect of the invention, the immensely popular on-line service 
generally referred to as a "chat room" may be enhanced by means of a link to a musical 
recording to which all persons in the room are listening. The chat room experience as it 
exists today in on-line services has a disembodied quality by comparison with traditional 
5 face-to-face social encounters, in which there are identifiable surroundings. The only 
common experience to the chat users today are the words of the chat as they fly by on a 
computer screen, and perhaps the user icons ("avatars") or other visual content 
occupying a small space on the screen. The use of a musical recording in conjunction 
with a chat room opens up the possibility of restoring to the experience a degree of the 
10 shared ambience of traditional social encounters. Furthermore, the musical recording 
offers a focal point that allows chat-seekers to group together by means of shared 
Jjj interests in a particular type of recording. 

O BRIEF DESCRIPTION OF THE DRAWINGS 

j/- Figure 1 is a block diagram of the environment in which the preferred 

^\ 15 embodiment operates. 

5? Figure 2 is a flowchart of the synchronization code of the invention. 

Figure 3 is a flowchart of the sequence of operations for connection to a chat 
room focused on a musical recording. 



DESCRIPTION OF PREFERRED EMBODIMENTS 

20 1. Introduction 

The preferred embodiment of this invention operates on the World Wide Web. 
The software implementation environment provided by the World Wide Web is described 
in a number of books, for example, John December & Mark Ginsburg, HTML 3.2 and 
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, ftJClfttf) The World Wide Web is based on a network protocol called 
CGI Unleashed (1996). The won Ttemers-Lee et al., 

m-TP ("hypertext transfer protocol), which is described in T. Berners L» 
HTTP (hypertext tran V t for Comments No< 1945 , 

Hypertext Transfer Protocol - eonnection-oriented protocol, 

1996 , ^ HTTP P-col mu* ^ - ^ ^ _^ ,„ 

which today » ^ inyendon described he re is not limited to HTTP 

rcMP (3d ^ ^ d f network software or hardware. The principles of the 

- — * remote — that may come t0 

compete with or supplant HTTP. 

„ ninFi2 ! a web user sits at his or her computer and runs a computer 
As shown in F,g. 1, a Web computers, 
* hmwser The browser sends out Hi if request 
program called a browser. resources, 

which are available on servers, are referred to oy m 

1 L . S) character strings in a particular format defined in Bemers-U* et al. ,^r«. 

the user's browser, and the browser acts upon those responses, generany by dtsplaymg , 

some sort of content to the user. 

The con,.* portion of the responses on be a -Web page,- expressed in the 
hypertext markup language (HTML). That language allows one to 
elsUng of .ex, infcrspersed with biunap-forma. images and Irnks (aho known as 
Id L hyperlinks,. Tb. links are further U^s to which the browse, may, a, fne 
user's prompting, send further requests. 

The responses <o also include more complex commands to be interpret by me 
, browser, e.g„ comnrands which result in an animation. HTML itself does no. *„ne 
Iple, ^commands, bur rather they are considered to belong to 
scripting languages, of Which the »o most common ones are lavaScnpt and VBScript 
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In addition to extending the function of the browser by means of code written in a 
• , « it is also possible to extend the function of a browser wUh compded 

T£ZZ~r~~ » - > ™ e predse protoco1 for ft 

— on the particular browse, Plug-ins for the Microsoft 
5 browser are referred to by the name of ActiveX controls. 

™ m «w A olug-in which may advantageously be used in 
Plug-ins may be very complex, a piug « 

which are part of a server response to be downloaded and played to the use,. 

* own scripting ^ — "T/"^ 
0 within the downloads anions which the M " j^^" 

format of . Shockwave animation is . timeline consisting of a senes of frames, togedter 
with a rn.mt.er of visual objects which appear, perform motions, and ttappear a. 
^cular frames within *e timeline. To achieve more comple* 
Shockwave animation, Lingo scrip, ma, be invoked in addiuon to predefmed vsual 

15 objects. 

2. Command Plug-In 

A preferred embodiment of the invention employs a plug-in, referred to as the 
command plug-in, which provides to a scripting language the ability to command J a 
• detailed fashion the playing of a musical recording. The command plug-m should 
20 provide, at a minimum, the following basic functions: 

(1) Start and stop play. 

(2) Get current track and position within the track. 

(3) Seek to a track and a position within the track. 
(A) Get and set volume. 

tho rn(ee the number of tracks, their lengths, 
25 (5) Get information regarding the CD (e.g., tne nunwo 

the pauses between tracks). 
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(6) Get information regarding the capabilities of the CD drive. 

Other functions may be provided, limited only by what the underlying operating system 
services are able to provide. 

\The command plug-in is preferably written in a conventional programming 
5 language\ch as C+ +. The plug in must conform to the existing standards for plug- 
ins, such as thx^se required of Microsoft ActiveX objects. In order to obtain the 
information and c&ny out the functions which the command plug-in makes available to 
the scripting languag^the command plug-in relies on functions which provide control 
and information regardin^sthe playing musical recording. These functions will depend 
10 on the precise source of the recording. If, as in the currently preferred embodiment, the 
recording is being played on an a^io CD in the computer CD player, and if the browser 
is running under Microsoft Windows\3.1 or Windows 95, these functions would be the 
MCI functions, which form a part of the<Win32 application programming interface. 
These functions are documented, for example^ in Microsoft Win32 Programmer's 
15 Reference. Different functions may be providecSto streaming audio receivers, as for 

example receivers which capture audio which is coming into the user's computer over a 1 
network connection in a suitable audio encoding formar^uch as MPEG. 

An important point to note about the implementation of the command plug-in is 
that the operations which it carries out, as for example seeks, may take times on the 
20 order of a second. It is undesirable for the command-plug in to retain control of the 

machine during that interval, so it is important that the plug-in relinquish control of the 
machine to the browser whenever a lengthy operation is undertaken, and report on the 
results of the operation via the asynchronous event handling capability used in the 
common scripting languages. 



25 Given the above summary of the functions which the command plug-in provides, 

a general knowledge of how to write plug-ins (e.g., of how to write ActiveX objects), 
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and a knowledge of the relevant application programming interface for controlling the 
play of the musical recording (e.g., MCI in Win32), a person skilled in the art could 
readily and without undue experimentation develop an actual working command plug-in. 
For this reason, further details of how the command plug-in is implemented are not 
5 provided here. 

3, Synchronization 

The existence of a command plug-in; providing the functions listed above to a 
scripting language is a foundation on which entertainment complementary to a musical 
recording may be constructed. In particular, it is possible to devise, building on this 
10 foundation, a method for synchronizing the display of visual content by means of the 
scripting language with the events which are occurring on the audio CD. 

In\a preferred embodiment of the invention, the synchronization of the visual 
content to thXaudio CD proceeds as follows. The visual content is provided by means 
W of a Shockwave\umation, which is downloaded from the server and displayed for the 

K 15 user by means of a^hockwave plug-in. This downloading may take place before the 
9p - animation is displayed, ©^alternatively it make take place as the animation is being 

displayed, provided the useXxonnection to the network is fast enough to support 
download at an appropriate speeX^The downloading is a function provided by the 
Shockwave plug-in itself. 

20 As the Shockwave animation is played, a Lingo script executes each time a frame 

finishes displaying. The Lingo script contains a description of the relationship which 
should exist between frames of the animation and segments of the musical recording, 
identified by track number and by time. The Lingo script determines, by means of the 
command plug-in described above, at which track and time the play of the audio CD is. 

25 It then refers to the description in order to determine which frames of the animation 
correspond to that portion of the audio CD. If the current frame is not one of those 
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frames, the Lingo script resets the time line of the animation so that the animation will 
begin to play at the frame which corresponds to the current position of the audio CD. 
This permits the visual content to catch up if it ever lags the CD, for example because 
downloading from the network has fallen behind, because the user's computer lacks the 
5 cycles to play the animation at full speed, or because the user has fast forwarded the 
CD. 

In a variant form of this synchronization algorithm (shown in Fig. 2), the frames 
of the animation are arranged into groups of contiguous frames. A correspondence is 
established between each such group of frames and a particular segment of the audio 

10 recording (box 200 in Fig. 2). At the end of each frame of the animation, the audio 
play position is determined (box 210). A test is done to determine whether the audio 
play position is within the segment of the recording that corresponds to the group of 
frames to which the next sequential frame belongs (box 215). If the audio play position 
is within that segment, the playback of the animation proceeds with that next frame (box 

15 230). If the audio play position is not within that segment, then the playback of the 

animation is advanced to the frame corresponding to where the audio is (boxes 220 and 
225). ■ ' 1 

4. Unique Identifiers for Audio CDs 

A further aspect of the invention is the ability, by making use of the command 
20 plug-in, to provide a technique for establishing a unique identifier for an audio CD 
which is located in the user's CD player. The unique identifier may be based on the 
number and lengths of the tracks (measured in blocks, i.e., l/75ths of a second), so that 
the identifier would be a concatenation of these lengths. In practice, however, it is 
desirable to have a somewhat shorter identifier, so the unique identifier is preferably the 
25 concatenation of the track lengths expressed in a fairly coarse unit, such as l/4th of a 
second. 
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Appendix A contains source code, written in C, for a fuzzy comparison algorithm 
suitable for determining whether two audio CDs are exactly or approximately the same. 
The fuzzy comparison algorithm proceeds as follows. For each of the two audio CDs to 
be compared, one determines the lengths of all the tracks in the recordings in 
milliseconds. One then shifts all track lengths to the right by eight bits, in effect 
performing a truncating division by 2 8 = 256. One then goes through both of the 
recordings track by track, accumulating as one proceeds two numbers, the match total 
and the match error. These numbers are both initialized to zero at the start of the 
comparison. For each of the tracks, one increments the match total by the shifted length 
of that track in the first CD to be compared, and one increments the match error by the 
absolute value of the difference between the shifted lengths of the track in the two CDs. 
When one gets to the last track in the CD with the fewer number of tracks, one 
continues with the tracks in the other CD, incrementing both the match total and the 
match error by the shifted lengths of those tracks. Following these steps of going 
through the tracks, the algorithm then divides the match error by the match number, 
subtracts the resulting quotient from 1, and converts the difference to a percentage which 
is indicative of how well the two CDs match. 

AppendixJB_c_ontains source code, written in C, for a comparison algorithm 1 
suitable for determining whether two audio CDs are exactly the same. Hie algorithm 
generates from the number of tracks, the track lengths, and the start and end times of the 
tracks an 8-byte value. The high order 4 bytes are obtained by summing the start and 
end times of all tracks, expressed in milliseconds. The low order 4 bytes are obtained 
by summing the lengths of all tracks expressed in milliseconds, shifting the sum left ten 
bits, and adding the number of tracks. 

A unique identifier for a musical recording may be employed as a database key. 
A site may maintain a database of information about CDs, for example information about 
all CDs issued by the particular record company can be maintained on that record 
company's site. There are various alternative ways for users to navigate this 
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information. For example, they could use a Web page containing many hyperlinks as a 
table of contents, or they could use a conventional search engine. A third way of 
searching which is enabled by the unique identifier of the invention is for there to be 
Web page which invites the user to place in the computer's CD drive the CD about 

5 which he or she is seeking information. Upon detection of the presence of the CD in the 
drive, a script in the Web page computes the unique identifier corresponding to the CD 
and sends it to the server. The server then displays information about the CD retrieved 
from a database on the basis of that unique identifier. This information may include a 
Web address (URL) that is related to the audio CD (e.g., that of the artists' home page), 

10 simple data such as the names of the songs, and also complementary entertainment, 
including potentially photographs (e.g., of the band), artwork, animations, and video 
clips. It is also possible to arrange things so that, when the user inserts an audio CD 
into the computer, (i) the Web browser is launched if not already running, (ii) the 
browser computes the CD's unique identifier and from that unique identifier derives a 

15 URL, and (iii) the browser does an HTTP get transaction on that URL. 



W An alternative application of unique identifiers for musical recordings is to 

O employ an audio CD as a key for entering into a premium area of the Web. There are 

U presently premium areas of the Web to which people are admitted by subscription. A 

simple form of admission based on the unique identifier is to require, before accessing a 
20 particular area of the Web, that the user place in his or her CD drive a particular CD, or 
a CD published by a particular company or containing the music of a particular band or 
artist. This is readily accomplished by means of a script which invokes the functions 
provided by the command plug-in and computes a unique identifier. 

5. Chat Rooms Connected With Musical Recordings 

i 

i 

25 A third aspect of the invention is the connection of chat rooms with musical 

recordings. The goal is to provide all participants in a chat room with the same music at 
approximately the same time. 
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The prevailing network protocol for chat services is Interney Relay Chat (IRC), 
described J. Oikarinen & D. Reed, Internet Relay Chat Protocol (Internet Request for 
Comments No. 1459, 1993). In this protocol, when one becomes a client of a chat 
server, one sends the name of a chat room. The chat server receives messages from all 
5 of its of clients and relays the messages sent in by one client to all the other clients 
connected in the same room as that client. The messages which a client sends are 
typically typed in by the user who is running the client, and the messages which a client 
receives are typically displayed for the user who is running the client to read. 

In a preferred embodiment of the invention, a chat client is customized by means 
p 10 of a plug-in, which we will call the chat plug-in. The chat client is started up by a 
ft browser as follows (see Fig. 3). The user connects by means of the browser to a central 

ni Web page (box 300) which, upon being downloaded, asks that the user insert a CD into 

Sj his or her player (box 305). A unique identifier of the CD is computed and 

communicated back to the server by using the control plug-in described above under the 
15 - command of a script in the central Web page (box 310). The server then employs the 
Cj unique identifier to determine whether it has a chat room focused on the CD (box 315). 

S This step may be carried out by looking the unique identifier up in a database using 

F? techniques well known in the art. There exists a vast literature on connecting Web pages 

to databases, e.g., December & Ginsburg, supra, chapter 21. If a chat room focused on 
20 the CD exists or can be created, the server responds with the name of that chat room, 
and the browser starts up a chat client on the user's computer as a client of that chat 
room (box 320). 

The chat room's name is set by the server to contain information about the track 
which the CD is playing in the other chat room clients' machines and the time at which 
25 the track started to play, as well as about the volume at which the CD is playing. The 
chat client plug-in employs that information to direct the control plug-in to set the CD in 
the user's computer to play in such a manner that it is approximately synchronized to the 
CD which is playing in the other chat room clients' machines (box 320). 



I si 
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Each user in the chat room is able to control the CD which is playing in his or 
her machine. Control actions result in the chat plug-in sending messages to the chat 
server which describe the control action being taken (box 325). For example, such 
messages may indicate a change in the position of the CD, a change in the volume, or 
the ejection of the CD to replace it with another. The chat plug-ins running on the other 
users' machines, upon seeing a message of this kind, replicate the action (as far as 
possible) on the other users' machines by using the control plug-in described above (box 
330). 

In a further aspect of the invention, a chat room focused on a particular musical 
recording might allow for a voting procedure to select particular tracks. A simple voting 
procedure would be for each chat plug-in to act upon a change message of the kind 
described in the preceding paragraph only when it sees two identical consecutive change 
messages. This would mean that in order to change the track which is being played, it 
would be necessary for two users to change to that track. The number two may be 
replaced by a higher number. 

In a further aspect of the invention the messages delivered to the users of a chat 
can be driven from a text file rather than manual typing. This would allow a pre- 
recorded experience to be played back for a group of chat users. Such a technique may 
be used to create a pre-recorded, narrated tour of an audio CD. 

An important advantage of the preferred embodiment as described above is that it 
may be used with any chat server software which supports the minimal functionality 
required by Internet Relay Chat or by a protocol providing similar minimum chat 
service. The additional software required is located in the chat cUent plug-in and in the 
central Web page, with its connection to a database of CD information. 
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APPENDIX A 

/* 

* FUZZY CD ID 

* (c) 1996 ION 

5 * 
* 

* by Ty Roberts 
*/ 

^include <stdio.h> 
10 #include <stdlib.h> 
^include <time.h> 

struct fuzzyCDid { 

short numTracks; // start time in milliseconds 

C i unsigned short ' fuzzlength[100]; 

1 15 }; 

W typedef struct fuzzyCDid fuzzyCDid, *fuzzyCDidPtr; 

2: // structure of a cd track with all times stored in milliseconds 

' s * struct cdtrack { 

p long beginMs; // start time in milliseconds 

yj 20 long endMs; // end time in milliseconds 

yj long lengthMs; // length in milliseconds 



typedef struct cdtrack cdtrack, *cdTrackPtr; 

struct cd { 
25 short numTracks; 

cdtrack track[100]; 

; >; 

typedef struct cd cd, *cdPtr; 
void CreateFuzzyId( fuzzy CDidPtr fid, cdPtr cd ); 
30 float FuzzyMatch( fuzzy CDidPtr fidl, fuzzy CDidPtr fid2 ); 
// SUBROUTINES 

void CreateFuzzyId( fuzzyCDidPtr fid, cdPtr cd ) 
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{ 



long i; 



// first copy in the number of tracks 
fid->numTracks = cd- > numTracks; 

5 for(i=0;i<fid->numTracks;i++) { 

// shift left and create a MSB length thats not exact 
fid->fuzzlength[i] = (short)(cd->track[i].lengthMs> >8); 

} 

} 

10 float FuzzyMatch( fuzzyCDidPtr fidl, fuzzyCDidPtr fid2 ) 

^ long fidmatcherr = 0, fidmatchtotal = 0; 

short i, trackcnt; 

£1 float matchpercent; 

m 15 // find the larger number of tracks 

Hi trackcnt = fidl- > numTracks < fid2- > numTracks ? fid2- > numTracks : 

p fid l-> numTracks; 

// cycle thru the tracks accumulating error and total comparedtimes 
for(i=0;i<trackcnt;i-f +) { 
h 20 if ((i < fidl- > numTracks) && (i < fid2- > numTracks)) { 

Gj fidmatcherr += abs(fidl->fuzzlength[i] - fid2->fuzzlength[i]); 

UJ fidmatchtotal +== fidl->fuzzlength[i]; 

O } else if (i > = fid2- > numTracks) { 

P fidmatcherr += fidl->fuzzlength[i]; 

N 25 fidmatchtotal += fidl- >fuzzlength[i]; 

} else if (i > = fidl- > numTracks) { 

fidmatcherr -f= fid2->fuzzlength[i]; 
fidmatchtotal += fid2->fuzzlength[i]; 

} 

30 } 

if (fidmatcherr > 0) { 

matchpercent = 100 - (((float)fidmatcherr/(float)fidmatchtotal) *100); 

} else { 

matchpercent = 100; 

} 

return matchpercent; 



35 

} 
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void main (void) 

{ 

short i; 

float matchpercent; 

// create global structures for two complete cds with up to 100 tracks 
cd cd2id; 
fuzzyCDid fidcd2id; 
cd cdFromDB; 

fuzzyCDid fidcdFromDB; 

printf ("Test #1 will compare two CDs that are exactly the same\n\n H ); 

// put in some test values for the cd track lengths 

// since these are in ms, its basically 60000 = 1 minute 

cd2id.track[0].lengthMs = 121323; 
cd2id.track[l].lengthMs = 234565; 
cd2id.track[2].lengthMs = 566437; 
cd2id.track[3].lengthMs = 245120;. 
cd2id.track[4].lengthMs = 20000; 
cd2id,track[5].lengthMs = 120386; 
cd2id.track[6].lengthMs = 323453; 
cd2id.numTracks = 7; 

for(i = l;i<cd2id.numTracks;i-f+) { 

printf ("CD #1: Track = %d length in minutes = %f\n", 
i, (float)cd2id . track[i] . lengthMs/60000. 0) ; 

} 

printf("\n"); 

cdFromDB.track[0].lengthMs = 121323 
cdFromDB.track[l].lengthMs = 234565 
cdFromDB.track[2].lengthMs = 566437 
cdFromDB.track[3].lengthMs = 245120 
cdFromDB. track[4].lengthMs = 20000; 
cdFromDB.track[5].lengthMs = 120386; 
cdFromDB.track[6].lengthMs = 323453; 
cdFromDB.numTracks = 7; 

for(i = 1 ;i < cdFromDB. numTracks;i+ + ) { 

printf ("CD #2: Track = %d length in minutes = %f\n M , 
i, (float)cdFromDB.track[i].lengthMs/60000.0); 
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} 



CreateFuzzyId( &fidcd2id, &cd2id ); 
CreateFuzzyId( &fidcdFromDB, &cdFromDB ); 

matchpercent = FuzzyMatch( &fidcd2id, &fidcdFromDB ); 

printf ("The cd's matchpercent was computed as = %f, matchpercent); 

printf ("\n"); 

printf ("\n"); 

printf ("Test #2 will compare two cd that are nearly the same\nexcept they have 
diffent # of tracks \n tt ); 

// put in some test values for the cd track lengths 
// since these are in ms, its basically 60000 = i minute 
cd2id.track[0].lengthMs = 121323; 
cd2id.track[l].lengthMs = 234565; 
cd2id.track[2].lengthMs « 566437; 
cd2id.track[3].lengthMs = 245120; 
cd2id.track[4].lengthMs = 20000; 
cd2id.track[5].lengthMs = 120386; 

cd2id.track[6].lengthMs = 323453; 
cd2id.numTracks = 7; 

for(i=l;i<cd2id.numTracks;i++) { 

printf ("CD #1: Track = %d length in minutes = %f\n", 
i, (float)cd2id.track[i].lengthMs/60000.0); 

} 

printf ("\n"); 

cdFromDB.track[0].lengthMs = 121323; 
cdFromDB.track[l].lengthMs = 234565; 
cdFromDB.track[2].lengthMs = 566437; 
cdFromDB.track[3].lengthMs = 245120; 
cdFromDB.track[4].lengthMs = 20000; 
cdFromDB.track[5].lengthMs = 120386; 
cdFromDB.numTracks = 6; 

for(i=l;i<cdFromDB.numTracks;i++) { 

printf ("CD #2: Track = %d length in minutes = %An", 
i, (float)cdFromDB.track[i].lengthMs/60000.0 ); 

} 

CreateFuzzyId( &fidcd2id, &cd2id ); 
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PreateFuzzvIdf &fidcdFromDB, &cdFromDB ); 
m^rSt i FuzzyMatch( &fidcd2id, &fidcdFromDB ); 

printf ("The cd's matchpercent was computed as=%f,matchpercent); 

printf cwy, 

Jrinff (S #3 will compare two cd that are not the same\n\n«); 

// put in some test values for the cd track lengths 
// since these are in ms, its basically 60000 = 1 minute 
cd2id.track[0].lengthMs = 34213; 
cd2id.track[l].lengthMs = 334565; 
cd2id.track[2].lengthMs = 231423; 
cd2id.track[3].lengthMs = 134122; 
cd2id.track[4].lengthMs = 2342; 
cd2id.track[5].lengthMs = 3487; 
cd2id.track[6].lengthMs = 9976; 
cd2id.numTracks = 7; 

for(i=l;i<cd2id.numTracks;i++) { , wa„« 

printf ("CD «\: Track = %d length in minutes = %f\n , 
i, (float)cd2id.track[i].lengthMs/60000.0); 

} 

printf ("\n"); 

cdFromDB.track[0].lengthMs = 121323; 
cdFromDB.track[l].lengthMs = 234565; 
cdFromDB.track[2].lengthMs = 566437; 
cdFromDB.track[3].lengthMs = 245120; 
cdFromDB.track[4].lengthMs = 20000; 
cdFromDB.track[5].lengthMs = 120386; 
cdFromDB.track[6].lengthMs = 323453; 
cdFromDB.numTracks = 6; 



for(i=l;i<cdFromDB.numTracks;i++) { 

printf ("CD Wl: Track = %d length m minutes = %f\n , 
i, (float)cdFromDB.track[i].lengthMs/60000.0); 

} 

CreateFuzzyId( &fidcd2id, &cd2id); 
CreateFuzzyId( &fidcdFromDB, AcdFrornDB); 

matchpercent = FuzzyMatch( &fidcd2id, &fidcdFromDB ); 

printf ("The cd's matchpercent was computed as= %f \matchpercent); 
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APPENDIX B 



/* 

* EXACT MATCH CD ID 

* - 1996 ION 

5 

* 

* by Ty Roberts 
*/ 

include <stdio.h> 
10 include <stdlib.h> 
^include <time.h> 

struct cdid{ 

long id[2]; 

}; 



m 15 typedef struct cdid cdid, *cdidPtr; 

^ II structure of a cd track with all times stored in milliseconds 



struct cdtrack{ 

long beginMs; // start time in mihseconds 
long endMs; // end time in milliseconds 

20 long lengthMs; //length in Miliseconds 

}; 

typedef struct cdtrack cdtrack, *cdTrackPtr; 

struct cd { 

short numTracks; 
25 cdtrack track[100]; 

}; 

typedef struct cd cd, *cdPtr; 

void CreateUniqueId( cdidPtr cid, cdPtr cd ); 

// SUBROUTINES 
30 void CreateUniqueId( cdidPtr cid, cdPtr cd ) 

{ 

long i, t, n; 

t = 0; • 
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n = 0; 



for(i=0;i<cd->numTracks;i++) { 

// shift left and create a MSB length thats not exact 
t + = cd->track[i].lengthMs; 

n +- cd->track[i].beginMs + cd->track[i].endMs; 

} 

cid->id[0] = t< <10+cd->numTracks; 
cid->id[l] = n; 



} 



10 void main(void) 

{ 

short i; 

short matchtest; 

4$ 15 // create global structures for two complete cds with up to 100 tracks 

cd cd2id; 
cdid cd2UID; 

cd cdFromDB; 
20 cdid cdFromDBUID; 

printf ("Test #1 will compare two cd that are exactly the same\n\n"); 

// put in some test values for the cd track lengths 
// since thes are in ms, its basically 60000 = 1 minute 
cd2id.track[0].beginMs = 0; 
25 cd2id.track[l].beginMs = 100001; 

cd2id.track[2].beginMs = 231001; 
cd2id.track[3].beginMs - 345001; 
cd2id.track[4].beginMs = 435001; 
cd2id.track[5].beginMs = 460001; 
30 cd2id.track[6].beginMs = 590001; 



cd2id.track[0].endMs = 100000; 
cd2id.track[l].endMs = 231000; 
cd2id.track[2].endMs = 345000; 
cd2id.track[3].endMs = 435000; 
35 cd2id.track[4].endMs = 460000; 

cd2id.track[5].endMs = 590000; 
cd2id.track[6].endMs = 690000; 

cd2id.track[0].lengthMs = cd2id.track[0].endMs - cd2id.track[0].beginMs; 
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# 



cd2id.track[l].lengthMs = cd2id.track[l].endMs - cd2id.track[l].beginMs; 
cd2id.track[2].lengthMs = cd2id.track[2].endMs - cd2id.track[2].beginMs; 
cd2id.track[3].lengthMs = cd2id.track[3].endMs - cd2id.track[3].beginMs; 
cd2id.track[4].lengthMs = cd2id.track[4].endMs - cd2id.track[4].beginMs; 
5 .oJ2id.track[5]JengthMs 

cd2id.track[6].lengthMs - cd2id.track[6].endMs - cd2id.track[6].beginMs; 
cd2id.numTracks = 7; 

for(i=l;i<cd2id.numTracks;i++) { 

printf ("CD #1: Track = %d length inminutes = %f\rT, i, 
10 (float)cd2id.track[i].lengthMs/60000.0 ); 
} 

printf ("\n"); 

cdFromDB.track[0].beginMs = 0; 
• cdFromDB.track[l].beginMs = 100001; 
15 cdFromDB.track[2].beginMs = 231001; 

cdFromDB.track[3].beginMs = 345001; 
cdFromDB.track[4].beginMs = 435001; 
Hi cdFromDB.track[5].beginMs = 460001; 

O cdFromDB.track[6].beginMs = 590001; 

N 20 cdFromDB.track[0].endMs = 100000; 

LH cdFromDB.track[l].endMs = 231000; 

iy cdFromDB.track[2].endMs = 345000; 

U cdFromDB.track[3].endMs = 435000; 

yj cdFromDB.track[4].endMs = 460000; 

yj 25 cdFromDB.track[5].endMs = 590000; 

O cdFromDB.track[6].endMs = 690000; 

p cdFromDB.track[0].lengthMs = cd2id.track[0].endMs - cd2id.track[0].beginMs; 

** k cdFromDB.track[l].lengthMs — cd2id.track[l].endMs - cd2id.track[l].beginMs; 

cdFromDB.track[2].lengthMs = cd2id.track[2].endMs - cd2id.track[2].beginMs; 
30 cdFromDB.track[3].lengthMs = cd2id.track[3].endMs - cd2id.track[3].beginMs; 

cdFromDB.track[4].lengthMs = cd2id.track[4].endMs - cd2id.track[4].beginMs; 

cdFromDB.track[5].lengthMs = cd2id.track[5].endMs - cd2id.track[5].beginMs; 

cdFromDB.track[6].lengthMs = cd2id.track[6].ehdMs - cd2id.track[6].beginMs; 

cdFromDB.numTracks =7; 

35 

for(i=l;i<cdFromDB.numTracks;i++) { 

printf ("CD #2: Track =. %d length inminutes == %f\n n , i, 
(float)cdFromDB.track[i].lengthMs/60000.0 ); 
} 

40 CreateUniqueId( &cd2UID, &cd2id ); 
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printf( "Unique ID for CD #1 = %d%d\n", cd2UID.id[0], cd2UID.id[l] ); 

CreateUniqueId( &cdFromDBUID, &cdFromDB ); 
printf( "Unique ID for CD #2 = %d%d\n", cdFromDBUID.id[0], 
cdFromDBUID.id[l] ); 

matchtest = (cd2UID.id[0] === cdFromDBUID.id[0]) && (cd2UID.id[l] = = 
cdFromDBUID.id[l]); 

printf ("The cd's match if result is non zero matchresult=%d",matchtest); 
printf ("\n"); 

■ I* 

printf ("\n"); ' . • 

printf ("Test #2 will compare two cd that are nearly the same\nexcept they have 

diffent # of tracks \n M ); 

// put in some test values for the cd track lengths 
// since thes are in ms, its basically 60000 = 1 minute 
cd2id.track[0].beginMs = 0; 
cd2id.track[l].beginMs = 100001; 
cd2id.track[2].beginMs = 231001; 
cd2id.track[3].beginMs = 345001; 
cd2id.track[4].beginMs = 435001; 
cd2id.track[5].beginMs = 460001; 
cd2id.track[6].beginMs = 590001; 
cd2id.track[0].endMs = 100000; 
cd2id.track[l].endMs = 231000; 
cd2id.track[2].endMs = 345000; 
cd2id.track[3].endMs = 435000; 
cd2id.track[4].endMs = 460000; 
cd2id.track[5].endMs = 590000; 
cd2id.track[6].endMs = 690000; 

cd2id.track[0].lengthMs = cd2id.track[0].endMs - cd2id.track[0].beginMs; 
cd2id.track[l].lengthMs = cd2id.track[l].endMs - cd2id.track[l].beginMs; 
cd2id.track[2].lengthMs = cd2id.track[2].endMs - cd2id.track[2].beginMs; 
cd2id.track[3].lengthMs = cd2id.track[3].endMs - cd2id.track[3].beginMs; 
cd2id.track[4].lengthMs = cd2id.track[4].endMs - cd2id.track[4].beginMs; 
cd2id.track[5].lengthMs = cd2id.track[5].endMs - cd2id.track[5].beginMs; 
cd2id.track[6].lengthMs = cd2id.track[6].endMs - cd2id.track[6].beginMs; 
cd2id.numTracks = 7; 

for(i = l;i<cd2id^numTracks;i++) { 
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nj 



printf ("CD #1: Track = %d length inminutes - %f\n", i, 
(float)cd2id.track[i].lengthMs/60000.0); 

. } 

printf ("\n"); 
5 cdFromDB.track[0].beginMs = 0; 

cdFromDB.track[l].beginMs = 100001 

cdFromDB.track[2].beginMs = 231001 

cdFromDB.track[3].beginMs = 345001 

cdFromDB.track[4].beginMs = 435001 
10 cdFromDB.track[5].beginMs = 460001 

cdFromDB.track[6].beginMs = 590001 

cdFromDB.track[0].endMs = 100000; 
cdFromDB.track[l].endMs = 231000; 
15 cdFromDB.track[2].endMs = 345000; 

cdFromDB.track[3].endMs = 435000; 
cdFromDB.track[4].endMs = 460000; 
cdFromDB.track[5].endMs = 590000; 



35 



sj-20 cdFromDB.track[0].lengthMs = cd2id.track[0].endMs - cd2id.track[0].beginMs; 

nj cdFromDB.track[l].lengthMs = cd2id.track[l].endMs - cd2id.track[l].beginMs; 

-nJ cdFromDB.track[2].lengthMs = cd2id.track[2].endMs - cd2id.track[2].beginMs; 

I cdFromDB.track[3].lengthMs = cd2id.track[3].endMs - cd2id.track[3].beginMs; 

H cdFromDB.track[4].lengthMs = cd2id.track[4].endMs - cd2id.track[4].beginMs; 

ff. 25 cdFromDB.track[5].lengthMs = cd2id.track[5].endMs - cd2id.track[5].beginMs; 

%i cdFromDB.numTracks = 6; 

Jl for(i = l;i<cdFromDB.numTracks;i++) { 

printf ("CD #2: Track =. %d length inminutes = %f\n", i, 
30 (float)cdFromDB.track[i].lengthMs/60000.0 ); 
} 



CreateUniqueId( &cd2UID, &cd2id ); 

printf( "Unique ID for CD #1 = %6%dW\ cd2UID.id[0], cd2UIDJd[l] ); 

CreateUniqueId( &cdFromDBUID, &cdFromDB ); 
printf( "Unique ID for CD #2 = %d%d\n n , cdFromDBUID.id[0], 
cdFromDBUID.id[l] ); 

40 matchtest = (cd2UID.id[0] - = cdFromDBUID.id[0]) && (cd2UID.id[l] = = 

cdFromDBUID.id[l]); 

printf ("The cd's. match if result is non zero matchresult=%d", matchtest); 
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